Verifying the Logical Termination of Workflows

Systems and infrastructures are currently being developed to support e-commerce activities. Workflow management systems and workflows are one of the strong technological candidates to deploy and support e-commerce applications. E-commerce workflows require a precise modeling to ensure that they perform according to initial specifications. Important advancements have been accomplished in the development of theoretical foundations for workflow modeling, verification, and analysis. Nevertheless, more research is required. It is essential to explore the use of formal methods for the modeling and verification of workflow’s properties. In this paper we present a formal framework, based on control flow graphs theory, to verify the correctness of workflows. In our approach, workflows are modeled with tri-logic acyclic directed graphs. The formalism developed allows to verify one important property, the logical termination of workflows.